IN THE CLAIMS: 



1 . (Currently Amended) A method for skimming video data wherein the video 
data comprises a plurality of scenes, comprising the steps of: 

obta i n i ng a p l ura li ty of shots fo r dividinq each scene us i ng a shot s e gm e ntat i on 
an4 in the plurality of scenes into a plurality of shots, wherein each shot comprises of a 
plurality of sections, 

wherein each scene is associated with a first attribute defining scene 
information. 

wherein each shot is associated with a second attribute defining shot 
information, and 

wherein each section is associated with a third attribute defining temporal 
information: 

forming a structure information index corresponding to each shot , wherein the 
structure information index comprises: 

a first reference to each scene in association with the respective first 
attribute, 

a second reference to each shot in association with the respective second 
attribute, and 

a third reference to each section in association with the respective third 
attribute. 

such that at least one section from each shot in each scene is selectable 
based on at least one of the corresponding first, second, and third attributes : 
selecting at least one scene from the plurality of scenes based on the first 

attribute in the structure information index: 

selecting at least one shot from e ach said at least one scene based on the 

second attribute in the structure information index; 

selecting at least one section from th e s ele ot e d said at least one shot based on 

the third attribute in the structure information index : and 

reproducing a plurality of selected sections from a plurality of selected shots in 

the selected scenes e ach sc e n e to skim the video data comprising the plurality of 
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scenes, such that reproduction of at least one of the scenes, shots, and sections with 



similar attributes is minimized . 



2. (Cancelled) 

3. (Currently Amended) The method of claim 23, wherein the scene 
information i nclud e s comprises a logical story unit, the shot information i nc l ud e s 
comprises a physical editing unit, and the temporal information i nc l ud e s comprises 
information concerning start and end of each shot. 

4. (Cancelled) 

5. (Currently Amended) The method of claim [[4]] 1, wherein, in selecting 
shots to be reproduced from the multiple shots having the similar properties, shots to be 
used for skimming are selected by giving a higher weight value to shots located at a 
latter part of each scene. 

6. (Original) The method of claim 1 , when selecting at least one section from 
the selected shot, the selected section is from at least one of front section, rear section, 
center section of the selected shot. 

7. (Original) The method of claim 1, wherein each reproduction length of 
selected sections from selected shots is the same. 

8. (Original) The method of claim 7, wherein if the reproduction length of the 
selected section is larger than a shot length of the corresponding selected shot, then the 
reproduction length of the selected section is decreased to be less than or equal to the 
shot length. 
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9. (Original) The method of claim 1 , wherein each section comprises a 
plurality of frames and each reproduction length of selected sections from selected 
shots is chosen in response to a dissimilarity factor of neighboring frames. 

10. (Original) The method of claim 9, wherein the dissimilarity factor is 
determined in response to at least one of image, motion and audio similarities in 
individual shots, and the reproduction length of selected section is adjusted in response 
to the dissimilarity factor. 

11. (Original) The method of claim 10, wherein the image, motion and audio " 
similarities in the selected shot representative of the selected scene includes similarities 
in frames, motion vectors and audio data with different time positions. 

12. (Original) The method of claim 9, wherein if the reproduction length of the 
selected section is larger than a shot length of the corresponding selected shot, then the 
reproduction length of the selected section is decreased to be less than or equal to the 
shot length. 

13. (Original) The method of claim 1, wherein the reproduction of selected 
sections is varied in response to an external input. 

14. (Original) The method of claim 13, wherein the selected sections is 
reproduced at a high speed by increasing a number of frames to be decoded per unit 
time. 

15. (Original) The method of claim 14, wherein each selected section 
comprises a plurality of frames and the selected sections are reproduced by selecting at 
least one frame from the corresponding section. 
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16. (Original) The method of claim 15, when the video data uses a coding 
scheme utilizing interframe compression, then I frames are selected for obtaining frame 
data for decoding only corresponding frames. 

17. (Original) A method for skimming video data using a structure information 
index, wherein the video data comprises a plurality of scenes and each scene 
comprises a plurality of shots, and the structure information index corresponds to 
structure information of each shot, comprising the steps of: 

selecting at least one shot from each scene based on the structure information 
index, wherein when shots are being selected from each scene, selection of multiple 
shots having similar properties is minimized; 

selecting at least one section from the selected shot; and 
reproducing selected sections from each scene to skim the video data. 

1 8. (Currently Amended) A video skimming system for skimming video data 
wherein the video data is partitioned into a plurality of scenes, the video skimming 
system comprising: 

means for obtaining a plurality of shots for each scene using a shot segmentation 
and forming a structure information index corresponding to each shot; 

means for selecting at least one shot from each scene based on the structure 
information index; 

means for selecting at least one section from the selected shot; and 

means for reproducing selected sections from each scene to skim the video data^ 
wherein when shots are being selected from each scene, selection of multiple shots 
having similar properties is minimized . 

1 9. (Currently Amended) A video skimming apparatus for searching and 
browsing digital video data, comprising: 

a user interface unit for inputting external control information; 
a control unit for skimming the video data based on a structural information index 
for the video content according to the external control information from the user 
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interface unit and selecting at least one shot from each scene based on the structure 
information index and selecting at least one section from the selected shot; 

a video information file for providing the structural information index for the video 
data to the control unit; and 

a display unit for reproducing the video skimmed by the control unit,. 

wherein when shots are being selected from each scene, selection of multiple 
shots having similar properties is minimized . 

20. (Original) The video skimming apparatus of claim 19 , wherein, the user 
interface unit comprises a unit for designating a summary level as a degree of video 
skimming or a unit for designating the speed of a reproduction section in video 
skimming in order to select the summary level or reproduction speed of video in video 
skimming. 

21 . (Original) The video skimming apparatus of claim 20, wherein the control 
unit reads the structure information index related to shot segmentation information and 
shot clustering information from an index file according to a skimming condition by using 
the external control information, calculates segments to be reproduced conforming to 
the video skimming condition, reproduces the corresponding segments from the video 
data, and outputs to the display unit. 

22. (Currently Amended) A method for skimming video data wherein the video 
data comprises a plurality of shots, wherein a structure information index is prepared 
based on content-based information using a shot segmentation, comprising the steps 
of: 

selecting at least one shot from the video data based on the structure information 

index; 

selecting at least one section from the selected shot; and 
reproducing selected sections from each scene to skim the video data 
wherein when sections are being selected from each shot, selection of multiple 
sections having similar properties is minimized . 
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23. (Original) The method of claim 22 wherein the structural information index 
includes at least one of shot information and temporal information. 

24. (Original) The method of claim 23, wherein the shot information includes 
a physical editing unit, and the temporal information includes information concerning 
start and end of each shot. 

25. (Cancelled) 

26. (Original) The method of claim 22, when selecting at least one section 
from the selected shot, the selected section is from at least one of front section, rear 
section, center section of the selected shot. 

27. (Currently Amended) A video skimming system for skimming video data 
wherein the video data is partitioned into a plurality of shots, wherein a structure 
information index is prepared based on content-based information using a shot 
segmentation, the video skimming system comprising: 

means for selecting at least one shot from the video data based on the structure 

information index; 

means for selecting at least one section from the selected shot; and 

means for reproducing selected sections from each scene to skim the video data 

wherein when sections are being selected from each shot, selection of multiple sections 

having similar properties is minimized . 
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